DOT-GAIN REDUCTION METHOD FOR MULTI-LEVEL HALFTONING 
Background and Summary of the Invention 

This invention relates to a method for reducing dot gain with respect to the 
operation of a multi-level halftoning color-image output device. More specifically, it 
5 relates to such a method which is based upon the output-device-specific creation of a 
pixel infeed intensity correction curve which is employed for adjusting pixel infeed 
intensity with regard to the feeding of a pixel into a selected multi-level halftone image 
output device. More particularly, the term “pixel infeed” as used herein specifically 
refers to the feeding in to such an output device of a colored pixel for ultimate outputting 
10 by that device. For the purposes of illustration herein, a preferred manner of practicing 
the present invention is described in a context where the image output device is a CMYK, 
multi-level, halftone printer. 

It is typical for dot gain to become a problem in, for example, an imaging, or 
printing, system wherein an output color image is delivered as a halftoned image. 
15 Generally speaking, and as is well understood by those skilled in the art, such so-called 
dot gain typically has two different aspects, one of which is referred to as physical dot 
gain and the other of which is referred to as optical dot gain. 

The present invention proposes a unique methodology for reducing, significantly, 
both categories of dot gain, in a device-specific manner, and with respect to an output 
20 device, such as a printer, which is capable of outputting, in a multi-level manner, a 
halftoned color image. 

According to the invention, for each output color in a halftone mode which an 
image output device is capable of delivering, a special dot-gain intensity correction curve 
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is generated to control, effectively, the infeed intensity (infeed to the output device) of 
each pixel in a halftoned, device-infeed pixel data stream. The mentioned pixel infeed 
intensity correction curve proposed by the present invention is prepared, with respect to a 
specific color-image output device, by causing that device, in what can be thought of as a 
5 calibrating mode, to output, for each of its operative colors, selected halftone dot patterns 
which are then individually examined for the purpose of determining what kind of a 
multi-level pixel infeed intensity control needs to be applied to cause an output color 
image which is halftoned to appear substantially without any appreciable dot gain 
problems. How this device-specific calibrating activity takes place is described in detail 
10 below. 

Use of the resulting intensity correction curves has been found to offer a very 
effective solution to the mentioned halftone output dot-gain issue. 

The various important features and advantages of the invention will now become 
more fully apparent as the description which follows is read in conjunction with the 
1 5 accompanying drawings. 

Description of the Drawings 

Fig. 1 is a block/schematic diagram generally illustrating a preferred manner of 
practicing the present invention. 

Fig. 2 illustrates a collection of halftoned, device-output pixel patterns, printed by 
20 a CMYK printer which is employed herein as a representative output device, which 
patterns are employed to create a dot-gain infeed pixel intensity correction curve, with 
these patterns substantially fully representing all relevant output pixel patterns that can 
potentially introduce different levels of dot gain in a halftoned color output image. 
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Fig. 3 is a block/schematic diagram generally illustrating the methodologie 
architecture involved in developing a dot-gain pixel infeed intensity correction curve. 

Fig. 4 is a block/schematic diagram illustrating pattern printing on a per-color 
basis which is employed in accordance with practice of the invention to generate a 
5 device-specific, dot-gain correction curve. 

Fig. 5 provides a representative illustration of a typical dot-gain correction curve 
prepared for utilization in accordance with practice of the present invention. 

Detailed Description of the Invention 

Turning now to the drawings, and referring first of all to Fig. 1, this diagram 
10 generally illustrates a preferred manner of practicing of the invention to minimize dot 
gain in an output, halftoned color image which is furnished as output by a color-imaging, 
multi-level, halftone image output device. Seven operatively interconnected blocks 10, 
12, 14, 16, 18, 20, 22 are shown in Fig. 1. 

Block 10 represents initially non-halftoned color-image input pixel data which, 
15 downstream from block 10, is appropriately and conventionally halftoned in block 12. 
From block 12, flowing halftoned pixel data is examined in block 14 to distinguish white 
pixels from colored pixels, with white pixels from there sent directly for ultimate 
outputting by output device 16 which herein, for illustration purposes, takes the form of a 
CMYK printer, and with colored pixels being sent to block 1 8 for further scrutiny. 

20 Halftoned pixel data directed to block 18 is examined to detect, with regard to 

each individual pixel which is to be output as a colored pixel, and which, in relation to 
this examination is referred to herein as a central, contained subject pixel, certain related 
pixel patterns (shortly to be described) with respect to which halftoned pixel infeed 
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intensity correction is expected to be required. As will become apparent, each pixel so 
examined in block 18 will indeed be associated as a central, contained subject pixel in 
one of the “certain” patterns of interest just mentioned above, and once so identified as to 
pattern association, will then be sent to block 20 for intensity correction in accordance 
5 with application .of the appropriate intensity correction curve (shortly to be described) 
drawn from block 22 in Fig. 1 . Each such intensity corrected pixel which, of course is an 
already halftoned pixel, is then fed as an infeed intensity corrected pixel to output printer 
16. 

Addressing attention now to Fig. 2, indicated here are nine different nine-member 
10 halftoned pixel patterns 24, 26, 28, 30, 32, 34, 36, 38, 40 which are organized into six 
different groups that are labeled (overhead) A, B, C, D, E and F. These nine-member 
patterns of pixels are arranged, as can be seen, as 3 x 3 matrices, with each pattern 
including a central pixel, darkened for emphasis, which is referred to herein as the above- 
mentioned, central, contained subject pixel in the pattern. These patterns effectively 
15 represent all halftone pixel patterns which will be output by printer 22, in each of its 
CMYK colors, for every halftone output color image which is output by the printer. As 
can be seen. Groups A, B and D each comprises only a single pixel pattern, whereas 
Groups C, E and F each includes two pixel patterns. Generally speaking, the six capital- 
letter-marked Groups represent pixel patterns that will exhibit different, specific, output 
20 dot-gain characteristics which are to be controlled in accordance with practice of the 
present invention. 

A Group- A pixel pattern has a single, central, contained subject pixel which has 
no neighboring pixels. A Group-B pixel pattern has a central, contained subject pixel 
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with a fully surrounding collection of eight additional neighboring pixels, represented 
with light grey shading. Group-C type patterns each includes a central, contained subject 
pixel with either a single, lateral neighbor (pattern 28), or with a pair of lateral neighbors 
plus an intermediate, single, diagonal neighbor (pattern 30). Pattern Group D includes a 
5 single, central, contained subject pixel with two opposite lateral neighbors. The two 
patterns in pixel Group E each includes a central, contained subject pixel, with that 
central pixel in pattern 34 further including a pair of diagonally disposed lateral 
neighbors, and that in pattern 36 including four lateral neighbors. Finally, in each of the 
two pixel patterns, 38, 40, which make up Group F, a central, contained subject pixel is 
10 flanked either by a pair of opposed diagonal neighbors, or by four diagonal neighbors 
organized in two orthogonally offset diagonal patterns. 

It should be understood that in the cases of certain ones of the pixel patterns 
pictured in Fig. 2, there may be other specific patterns which fit within the Groups, but 
which might appear somewhat different if presented with different angular orientations in 
15 the plane of Fig. 2. For example, pixel pattern 28 represents any such pattern wherein 
there is a central, contained subject pixel accompanied by any single lateral (but not 
diagonal) neighbor. Specifically in Fig. 2, such a single, lateral neighbor is shown 
disposed immediately to the right of the central pixel in group 28, but it should be 
understood that this neighbor could be in any one of the other three possible, non- 
20 diagonal, lateral positions. 

In terms of “ranking”, generally speaking, with respect to contribution to dot gain, 
there is an increasing contribution to such gain as one progresses, so-to-speak, from 
Group A through Group F. As one will see, however, this “ranking” is per se not critical 


SLA 1477 


5 


SPEL-RV.1033 



to practice of the invention, inasmuch as correction-curve creation, now to be described, 
appropriately deals with each one of the patterns regardless of its place in the ’’rank”. 

The nine specific pixel patterns which are shown in Fig. 2 are employed, as will 
now be described, to create a dot-gain, pixel infeed-intensity correction curve in 
5 accordance with practice of the present invention. Fig. 3, in a block/schematic diagram, 
generally illustrates the steps involved in creating such a correction curve. Thus, there 
are four blocks 42, 44, 46, 48 which are shown in Fig. 3 to illustrate this procedure. 
According to block 42, and on an individual basis, each one of the pixel patterns pictured 
in Fig. 2 is selected, one after another, at a “foundation level” of creating, in block 48, a 
10 dot-gain correction curve in accordance with practice of the present invention. Block 44 
represents the making of a selection, on a color-by-color basis, of each one of the four 
CMYK output colors that can be output by printer 16. Block 46 represents an instruction 
to print selected patterns in selected colors for the purpose of generating the correction 
curve. 

15 In general terms, and for specific calibration use in conjunction with printer 16, 

one-by-one, each of the nine pixel patterns pictured in Fig. 2 is selected in block 42, with 
a representative output color from the printer also then selected in block 44. With such a 
selected pattern and a selected color, the printer is given a command to print in a field, 
and at a user-choosable pixel infeed “intensity” level, the particular selected pattern in the 
20 particular selected color. The infeed intensity level chosen initially for this task is one 
which will not cause the problem conventionally known as “pollution”. Those persons 
who are generally skilled in the art know how to accomplish this desired “non-pollution” 


SLA 1477 


6 


SPEL-RV.1033 



condition. The field so printed is one which contains only pixels that lie centrally within 
the particular selected pattern. 

Looking at Fig. 4 now along with Fig. 3, here there are shown five different 
“block-like” graphic elements 50, 52, 54, 56, 58. The very general procedural steps 
5 which were just discussed with respect to Fig. 3 are more fully detailed and illustrated in 
Fig. 4. Accordingly, and considering specifically what is illustrated in Fig. 4, from the 
entire collection of nine pixel patterns pictured in Fig. 2 (see block 50) a particular pixel 
pattern, such as pattern 34 in Group E, is selected. This selection is represented at 52 in 
Fig. 4, and by an arrow 60. 

10 Block 54 represents the process associated with printer 16 of selecting a 

representative output color from the CMYK colors of the printer. Block 56 and an arrow 
62 collectively represent the specific and illustrative selection of color Y. 

With these two selections made, the printer is instructed (as suggested by two 
arrows 64, 66) to print a field, represented fragmentarily by graphic element 58 in Fig. 4, 

15 which contains only a distribution of halftone pixel patterns 34. Eight of these specific 
patterns are shown within element 58, oriented at different angles on the plane of Fig. 4. 
As was suggested above, the pixel infeed intensity chosen initially for this printing 
operation is that which is as high as possible without causing the mentioned “pollution” 
problem. 

20 With such a field of like pixel patterns so printed, a conventional densitometer is 

employed to “observe” the printed field, and to make a determination about the 
densitometer-perceived measurable percentage of “area coverage” which is created in the 
field. This measured percentage of coverage is compared with the “idealized” percentage 
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of coverage which is, of course, directly determinable from the “geometric” nature of the 
particular pattern which has been selected for printing. With respect to pattern 34, for 
example, which contains a total of nine pixels, three only of which are to be printed 
pixels, the idealized percentage of coverage is, essentially, 33-percent. When a 
5 densitometer reading is taken to detect any difference in densitometer-perceived 
coverage, the difference between the perceived coverage and the idealized coverage is 
utilized, as will now be explained, to create a data point useable in the generation of the 
desired dot-gain pixel infeed intensity correction curve. In most cases, densitometer- 
perceived percentage of coverage will exceed idealized percentage of coverage. 

10 After initial densitometer measurement and percentage-of-coverage comparison, 

the infeed pixel intensity to multi-level printer 16 is appropriately adjusted, and reprinting 
of the same pixel pattern in a field takes place, and this process is repeated enough times 
until one finally arrives at a condition where the densitometer reading matches the 
idealized percentage of coverage. The amount of pixel infeed intensity adjustment, or 

15 change, thus required to cause printer 16 to print pixel pattern 34 in the Y color so that a 
densitometer reading of area coverage is essentially 33-percent, defines an infeed 
intensity correction amount which will then be associated in a correction curve for the 
color Y with respect to every output-device infeed pixel which is the central, contained 
subject pixel in a type-34 pixel pattern. 

20 This “calibration” process is repeated for each and every one of the nine pixel 

patterns described herein, and (with respect to each such pattern) for each one of the four 
CMYK colors associated with printer 16. A plot of resulting data points, such as that 
which is shown at 68 in Fig. 5, is created to be employed thereafter for pixel infeed- 
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intensity correction, thus to reduce and minimize the problem of dot gain thereafter in the 
operation of printer 16. In the specific illustration now being given, where there are four 
output colors and nine pixel patterns, there will be thirty-six correction curves. 

Looking specifically at Fig. 5, here, on X and Y axes, there is a plot, or curve, 68 
5 of required infeed pixel intensity correction versus pixel Group for a particular single one 
of the output printer’s available output colors. The several black dots (six of them) which 
lie along curve 68 in Fig. 5 represent, for such a single, given printer output color, such as 
the Y output color, a curve of pixel infeed-intensity correction which is required to deal 
with dot gain. The six (Group-related) data points which define curve 68 in Fig. 5 
10 represent A-corrections which are combined with a baseline correction which is shown in 
Fig. 5 by a double-headed measurement arrow BL. 

The BL correction that is applied for all pixel Groups is determined essentially by 
the correction required for that Group (referred to as the determining Group) which needs 
the least amount of correction. For the Groups other than this “determining” Group, the 
15 correction used is the sum of BL + A (A, B, C, D, E or F). Normally, the correction 
employed in pixel infeed intensity to the associated, calibrated output device, is a 
negative (intensity-reducing) correction. 

With all appropriate intensity-reduction curves thus created for a given halftone, 
multi-level, color-image output device, such as for printer 16, a system employing that 
20 output device is appropriately instructed (a) to observe the specific pattern within which 
each color pixel which is to be output by the device lies as a central, contained subject 
pixel, and (b), with this determination made — in block 18 in Fig. 1 - the appropriate 
correction is called in from the appropriate correction curve (block 22 in Fig. 1), and (c) 
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an infeed intensity correction is applied (block 20 in Fig. 1) to control the infeed intensity 
for that pixel in the output device in order to effect the desired dot-gain reduction. 

The process/method thus proposed by the invention is very efficient and effective. 
It is especially effective both because of the fact that correction is applied to already 
5 halftoned infeed pixels which are to be supplied to an output device, and because of the 
fact that correction is based upon output-device-specific data which is associated with 
observed, halftoned output that is linked to known, expected halftoned output pixel 
patterns that exhibit known dot-gain characteristics. The invention is practiceable with 
any desired selection of halftone pixel patterns that contain the discussed central, 
10 contained subject pixels, and that are expected to emerge eventually as halftoned output 
pixels fi'om an output device of the type generally described herein. The pixel matrix 
selected for a pattern is, or course, not limited to a 3 x 3 matrix. 

Thus, while a preferred and best mode manner of practicing the invention has 
been described, and certain variations and modifications mentioned, it is appreciated that 
15 other variations and modifications may be made without departing form the spirit of the 
invention. 
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